Recursive formulas to compute coproducts of finite Gödel algebras and related structures
نویسندگان
چکیده
Gödel logic and its algebraic semantics, namely, the variety of Gödel algebras, play a major rôle in mathematical fuzzy logic. The category of finite Gödel algebras and their homomorphisms is dually equivalent to the category FF of finite forests and order-preserving open maps. The combinatorial nature of FF allows to reduce the usually difficult problem of computing coproducts of algebras and their cardinalities to the combinatorial problem of computing products of finite forests. In this paper we propose a neat, purely combinatorial, recursive formula to compute the product objects. Further, we formulate a dual equivalence between finite Gödel∆-algebras and a category of finite multisets of finite chains, and we provide recursive formulas to compute coproducts, and their cardinalities, in the categories of finite Gödel hoops and of finite Gödel∆-algebras.
منابع مشابه
Revised working draft (31 January 2016) EPIMORPHISMS IN VARIETIES OF RESIDUATED STRUCTURES
It is proved that epimorphisms are surjective in a range of varieties of residuated structures, including all varieties of Heyting or Brouwerian algebras of finite depth, and all varieties consisting of Gödel algebras, relative Stone algebras, Sugihara monoids or positive Sugihara monoids. This establishes the infinite deductive Beth definability property for a corresponding range of substructu...
متن کاملCharacteristic formulas over intermediate logics
We expand the notion of characteristic formula to infinite finitely presentable subdirectly irreducible algebras. We prove that there is a continuum of varieties of Heyting algebras containing infinite finitely presentable subdirectly irreducible algebras. Moreover, we prove that there is a continuum of intermediate logics that can be axiomatized by characteristic formulas of infinite algebras ...
متن کاملParametrized Data Types Do Not Need Highly Constrained Parameters
Data types may be considered as objects in any suitable category, and need not necessarily be ordered structures or many-sorted algebras. Arrays may be specified having as parameter any object from a category J.f with finite products and eoproducts, if products distribute over coproducts. The Lehmann-Smith least fixpoint approach to recursively-defined data types is extended by introducing the ...
متن کاملFinite RDP-algebras: duality, coproducts and logic
The variety of RDP-algebras forms the algebraic semantics of RDPlogic, the many-valued propositional logic of the revised drastic product left-continuous triangular norm and its residual. We prove a Priestley duality for finite RDP-algebras, and obtain an explicit description of coproducts of finite RDP-algebras. In this light, we give a combinatorial representation of free finitely generated R...
متن کاملA Computational complexity via finite types
We address computational complexity writing polymorphic functions between finite types (i.e. types with a finite number of canonical elements), expressing costs in terms of the cardinality of these types. This allows us to rediscover, in a more syntactical setting, the known result that the different levels in the hierarchy of higher-order primitive recursive functions (Gödel system T), when in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016